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Abstract. In this paper we deduce some new super-congruences moti- 



vated by elliptic curves over F p = Z/pZ, where p > 3 is a prime. Let 
r] I d 6 {0, 1, . . . , (p - 1) /2}. We show that 



(p-l)/2 (2fc^ 2fc ^ + i 

^ k + — = (mod p) whenever d = — - — (mod 2), 



fe=o 



in 

■ and 

O ■ (p-l)/2 /2few 2fe x d 

where E p -3(x) denotes the Euler polynomial of degree p — 3, and ( — ) 
stands for the Legendre symbol. The paper also contains some other results 
such as 

p-1 . /6fcw3fc\ 



(6 k\ /ok' 
, , - ^JifeZ^o (modp 2). 

fe=0 



1. Introduction 



Let p > 3 be a prime and let A be a rational p-adic integer (whose de- 
nominator is not divisible by p) . Consider the cubic curve in the Legendre 
form 

Ep(A) : y 2 = x(x - l)(x - A) 
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over the finite field F p = Z/pZ, where A is the residue class of A mod p. 
This is an elliptic curve if A ^ 0, 1 (mod p). Clearly the number of points 
on E P (A) (including the point at infinity) is 

#E P (A) =1 + #{(#, y) : ^ x,y < p and y 2 = x(x — l)(x — A) (mod p)} 
=1 + E (l + ( X(X "^" A) )) = P + 1 + «*(A), 

where (-) denotes the Legendre symbol and 

p-i 



^w==e( j( '~ 1)( *~ a) ). 

a;=0 VP/ 

In this paper we propose the study of the weighted number Np (A) of 
points (x, y) in E P (A) with weight x d where <i G N = {0,1,2,...} and 
d ^ (p - l)/2. For d = 1, . . . , (p - l)/2, Clearly 

i\y) ( A) = 1 + ^ (l + ( ~ ^ ~ A) ) ) ^ 1 + 4 d) (A) (modp) 



a:=0 

where 



a p 



Concerning dp (A) mod p we have the following result. 

Theorem 1.1. Let p be an odd prime and let d G {0, . . . , (p — l)/2}. 
Then, for any rational p-adic integer A we have 

, d (p-l)/2 (2k\ (2(k+d)^ 



, d (2k\ (2(k+d)\ 

4<>(A) s (-i)<*«>/^ E u)u +J ) At _^_ i)/2 (modp) 



a p 



(1.2) 

Let p be an odd prime and let d G {0, ... , (p — l)/2}. Clearly 
« (1) = x d (-)-! = £ ^ +(P " 1)/2 - 1 = -* d ,(p-i)/2 - 1 (mod p). 

x=0 x=l 



Thus (1.2) with A = 1 gives the congruence 

(p-l)/2 /2fc\ (2k+2d\ 



0-^/2 ( 2k\ (2k+2d\ , x 

E ^^^(ir) (modp) - 

i — n \ y / 



k=0 

However, we find that this congruence even holds modulo p 2 
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Theorem 1.2. Let p > 3 be a prime and let d G {0, . . . , (p — l)/2} . Then 

(p-l)/2 /2fc\ (2k+2d\ , N 

E Hf^-^Iv) (modJ,2) - (L3) 

fc=0 V ^ / 

and moreover 

(p-l)/2 /2fc\ / 2A: \ / -, \ / i\d / 1 \ 

E ^-(jJV^fi+J < mod P 3 )> (1-4) 

where E p s(x) denotes the Euler polynomial of degree p — 3. 

(1.3) in the case d = was first conjectured by Rodriguez-Villegas [RV] 
in 2003 and later proved by Mortenson [Ml] via an advanced tool involving 
the p-adic Gamma function and the Gross-Koblitz formula for character 
sums. (See also S. Ahlgren [A] and K. Ono [O] for such an approach.) 
(1.4) with d = yields the congruence 

(p-i)/2 /2fc\ 2 



E"l^-(y)+fX-3 (mod/) 



which was first proved in [S4] with the help of the software Sigma. 

Let p = 1 (mod 4) be a prime. It is well known that p = x 2 + y 2 for 
some i,!/GZ with x = 1 (mod 4) and y = (mod 2). A celebrated result 
of Gauss asserts that = 2x (mod p). This was refined in [CDP] 

as follows: 

/(p-l)/2\ 2P"! + 1 / p\ , 2 , 

Recently the author's twin brother Z. H. Sun [Su] confirmed the author's 
following conjecture (cf. [S3, Conjecture 5.5]): 

(P"l)/2 ^ 2 (p-l)/2 pfc^ 2 (p-l)/2 pfc^ 2 



8 fc ^ (-16) fc \P/ ^ 32 fc 
In [S5] the author showed that 



fc=0 fc=0 
(p-l)/2 / 2 fcx^ (P"l)/2 , / 2 Jfc 
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where C k denotes the Catalan number ( 2 fc fc ) /(k + 1) = ( 2 fc fc ) - (Note 
that Catalan numbers occur naturally in many enumeration problems in 
combinatorics, see, e.g., [St, pp. 219-229].) 

Motivated by (1.2) in the cases A = —1, 2 we obtain the following result. 

Theorem 1.3. Let p be an odd prime. 
(i) If p = 3 (mod 4), then 

(p-l)/2 (2k\ n (p-1)/2 r,/2/e\ 2 

E UJ°* _ 2 ft UJ 
gfc Z^ gfc 

fc=0 k=0 



. (p-l)/2 /2fc\^ (P-l)/2 7/2fc\ 2 , 

1 y- Ujgfc _ d y- fc ( J (1.5) 

2 ^ (-I6) fc ^ (-I6) fc 

k=0 v y fc=0 v ' 

>+D/4j (m ° dp) 



and 

(P"l)/2 /2fc\ 2 (p-i)/2 /2fc\ 2 



fc=o " fc=o v ' V(p+1)/A) 



(ii) VFe /iai>e 



(p-l)/2 /2fc\ / 2fc \ 

£ fc i = ( mod p) ( L7 ) 



gfc 

fc=0 



for all d E {0, . .. , (p - l)/2} with d = (p+ l)/2 (mod 2). 

Besides (1.3) with <i = 0, Rodriguez-Villegas [RV] also raised the fol- 
lowing similar conjectures (confirmed in [M1-M3]) on super congruences 
with p a prime greater than 3: 



P-1 (3k\ (2k 



/3fc\ (2k\ 



fc=0 

P-1 /4fc\ (2k 



pHar- s (if) <modp2) - <L9) 

P-1 /6fcW3fc\ / i \ 



432 fc 

fc=0 



V 



Note that the denominators 27, 64, 432 come from the following observa- 
tion via the Stirling formula: 

3fc\ (2k\ 27 fc /4fc\ /2fc\ 64 fc /6fc\ /3fc\ 432 fc 

k)\k) 2kn ' U/^j~^k' V3fc/Vfc/ 2^' 
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Up to now no simple proofs of (1.8)-(1.10) have been found. 

Motivated by the work in [PS] and [ST], the author [S2] determined 
Ylk=o Ck) l mk m °d mo p 2 in terms of Lucas sequences, where p is an odd 
prime and m is an integer not divisible by p. In [S3] and [S4] the au- 
thor raised many conjectures on sums of terms involving central binomial 
coefficients. 

Let N = {0, 1, 2, . . . }. For a sequence of (a n ) n£ N of numbers, as in [SI] 
we introduce its dual sequence (a* ) n eN by defining 



* 



It is well-known that (a*)* = a n for all n G N (see, e.g., (5.48) of [GKP, 
p. 192]). For Bernoulli numbers So, B\, B 2 , ■ . . , the sequence ((— l) n S n ) n6 N 
is self-dual. 

Theorem 1.4. Let p > 3 be a prime and let (a n ) n£ N be any sequence of 
p-adic integers. Then we have 

P-1 [3k\ (2k\ P-1 [3k\ (2k\ 



E H^a* - (I) E (™ d ^ 2 )' a-") 

k=0 k=0 

P-1 /4fc\ /2fc\ /_0\ p ~ l (^k\(2k\ 

E s (v) E &sr^ (mod p2) - (1 ' 12 » 

fc=0 A;=0 

P-1 /6fc\ /3fc\ p_1 ^6fcW3fc\ 

E^^-mE 1 ^^™^ 2 )- (" 3 > 

; — n \ y / i — n 



Remark. Z. H. Sun [Su] recently proved that 

(P"l)/2 /2fc^2 

E ^(^-(y)4)-0(modp 2 ) 

for any odd prime p via Legendre polynomials. We can also show for 
any prime p > 3 the following result similar to (1.3) and (1.4): If d e 
{0,...,Lp/3j}then 



1 (p-1)/2 /3fc\ /2fc+2d\ (p-l)/2 /3feW 2fc \ 

1 IfcM fc+d J _ \k)\k+d) — fP\ < a \ 

f E 21 k = E -^k— = {s) ( mod ^ 

A;=0 k=0 



if d e {0, . . . , [p/4\ } then 

(p-l)/2 /4fc\/2fe+2d\ (p-l)/2 /4fcw 2fc \ , , 

h E E H^-(t) (modp) - 

Since (1 — x) fc = X^ = o (j) ( — l) 5 ^) by Theorem 1.4 we have the follow- 
ing result. 
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Theorem 1.5. Let p > 3 be a prime. Then, in the ring Z p [x] we have 

P-1 /3fc\ /2k\ 

E ^^r 2 (* fc - (|) c 1 - *) fc ) =° ( mod p 2 )' 

fc=o (1-14) 

£ ^ip (** - (v) (1 - x)i ) s0 (mod p2) - 

fe=o v V ^ / / (1-15) 

E (** " (y) (1 " s0 (mod p2) - 



fc=o v v ^ 7 7 (1.16) 



E {* k ~ l + (?) (i - -° ( mod ^ 

fc=i 27 V W 7 (1.17) 

E ^ilP f^" 1 + (— ) C 1 - *) fc_1 ) =° ( mod A 

64 V V P / / (1.18) 

E^^ + ^a-^-^o^odA (i ig) 

Remark. (1.17)-(1.19) can be easily deduced from (1.14)-(1.16) by taking 
derivations. Z. H. Sun [Su, Theorem 2.4] noted that for any prime p > 3 
we have 

E - ("I) LP/3J (1 - *)*) = (mod p). 

fc=0 Z ' 

Taking x = 1/2 in (1.14)-(1.19) we immediately get the following result. 
Corollary 1.1. Let p > 3 be a prime. Then 

E U 5 ^ fc U; ^0 (modp 2 ) i/p=l (mod3), 

k=0 



P-1 /3fc\ /2fc 

54 fc 
fc=0 

P- 1 i../4fc\ /2fc 



E =0 (mod p 2 ) if p = 2 (mod 3); 



E ^i2 8 l^ ^° H°dp 2 ) ifp = 1,3 (mod8), 

P-1 /4fc\ /2fc\ 

E^^=0(modp 2 ) t/p = 5, 7 (mod8); 



fc=0 
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P" 1 U 6k \ /3fc\ 

U g fc 6 y ' ^0 (mod p 2 ) if p=l (mod 4), 

fc=0 
P-l /6fc\ /3fc\ 

^ 864^ =° (m ° d p2) l fP = 3 ( mod4 )- 

k=0 



Remark. The first and the second congruences mod p were obtained by Z. 
H. Sun [Su]. The author [S4] and Z. H. Sun [Su] conjectured the first and 
the second congruences respectively. Mathematica yields that 

v *ff)(?) ^ 

(1.14) and (1.17) in the case x = 9/8, and (1.15) and (1.18) in the cases 
x = 4/3, 8/9, 64/63, yield the following result. 

Corollary 1.2. Let p > 3 be a prime. Then 

P-l (3k\ (2k\ P-l (3k\ (2k\ 

E i ^ ti -(|)EHi^ 1(modp2) ' 

k=0 fc=0 
P-l (Ak\(2k\ / \ P-l (Ak\(2k\ 



v-*- (Ak\(2k\ / \ P-l /4fc\/2fc\ 
P" 1 r./4fc\/2fc\ / 9 x P-l r /3fcW2fc\ 

fro 48fc V P >/ fr ("192) fc 

P-l /4fc\ /2fc\ / \ P-l /4fc\ /2fc\ 

E^^-mE 1 ^^ 2 ). 

fc=0 fc=0 

E ^T 1 - - * ( E (-<><> f 2 )- 

I — n \ " / i — n 



fc=0 \ ^ / fe=0 

If p ^ 7 then 

P-l (Ak\(2k\ / \ P-l (Ak\(2k 



P-l /4h /2tt / 9 \ P-l /4fc\ /2fc\ 

E^KT)£w (modJ,2) - 

E lM fF^(y)Egg(-d P 2 ). 



fc=0 v 1 ' k=0 
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Remark. In [S4, Conjecture 5.13] the author conjectured that 

S, U " h<-- 2W 1 k \o(modp) ifp S 5(mod6). 

The author [S4] also made conjectures on J2k=o (2/D CfcD m °dulo p 2 
or p with m — 48, 63, 72, 128; the mod p case has been confirmed by Z. H. 
Sun recently. 

For any prime p > 3 and integer m ^ (mod p), we have 
X^OCk , m-27^ fe( 3 fc fc )( 2 fc fc ) , ,2, 

fc=0 fc=0 

E 1 (J*)C fc m - 64 ^-i fe(o^) ( 2 5) . . 2 , 

■^jfc — =p + — nr - V fc mod p 2 , 

fc=0 fc=0 

^ tHH ^+ m - 432 v fc H (J (-odp 2 ), 

due to the identities 

n-l / /o7 \ \ /3fc 



E f 6C fc + (27 -m)kr 

b—n V \ 



2fc\ \ ( fc ) n /2n\ /3n 



k=0 

n-l / / rt 7 \ \ /4fc 



n / \ n 



£(l2C» + (64-m)*( 2n 

V f 60 + (432 - m)AA S3 g ) » (6n\ /3n 
^V/c + l m ^ / m fc m n - 1 \3nj\n 

which can be easily proved by induction on n. So, the following result 
follows from Corollary 1.1 and the second congruence in Corollary 1.2. 

Corollary 1.3. Let p > 3 be a prime. Then 

P-l (3k\Q 

^ I|Z^ ^ (mod p 2 ) z/p=l(mod3), (1.20) 

fc=0 
p-l 

J]^^(modp 2 ) i/p= 1,3 (mod8), 

fc=o 1/8 (1.21) 



P-l /6fc\ /3fc\ 

E (fc + 1)864* = P (m ° d ^ ^^ 1 ( mod4 )- ( L22 ) 



fc=0 
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We also have 

P-1 /3fc\^i -, /P- 1 {3k 



E^-*+5(I)(E(SH<^>- ^ 

fc=0 V A;=0 V ' 



Remark. Via Mathematica we find that 

oo (3k\ri i— oo /4fc 



>p ( k )C k _ 3y^F (2fc) c 'fc _ 4 V^ 



,4 54fc r (!) r (i)' fro 128k " r (§) r (¥)' 

and 



^(fc + i)864* r(£)r(g)' 

Theorem 1.6. Z-ei p > 3 be a prime. Then 

^ fe(S)( 2 fc fc ) = 3^(S)C fc 
2^ 72 fc 

fc=0 A;=0 

(^)x (mod p) z/p = x 2 + y 2 (4 | x — 1 & 2 | y), 

i(f)(<£l)/J) (modp) ^ = 3 (mod4) - 

2. Proofs of Theorems 1.1-1.3 
Proof of Theorem 1.1. Set n = (p - l)/2. Then 
p-i 

4 d) (A)=^x d (x(x-i)(x-A)r 

fc=0 

p-i 



= E * n+d E (I) E (I) (-*)'«"■ 
= E (2)(?)(-i)"-*(-a)'E^ , - m+ *-' 



A;=0 v 7 O^Z^n 

p— 1|Z — (d+fe) 



E(:)(- i r-'( d ;,)(-^ + '-^(:)(-^(- d rt- 
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Since 

-l/2\ (?) 



n 



(mod p) for all k = 0, . . . ,p — 1, 



Jz) \ k J (-4) k 
we immediately obtain (1.2) from the above. □ 

Proof of Theorem 1.2. Let n = (p — l)/2. By Mathematica, for m = 
0, . . . , n we have 

( 2 fc fc ) // 2fc \ / 2k \\ 2n+l /2n\/2n+l 

^ 16 fc VV/c + my yc + m+ 1// ~~ (2m + l)16 n \n J \n - m 

If ^ m < n, then for the right-hand side R m of the last identity we have 

p 2 (p-l\( p-1 



(2m + l) 2 
As <i ^ n, we have 

n Ilk 



(2m + l)((p-l)/2-m)4P- 1 V n / \ n ~ m ~ 1 
V j" 11 " (modp 3 ). 



^ i6^ vv^y V*+d/ 



fc=0 

n /2k 



T T 

iQk \ \k + mj \k + m + l 

e e i-T(- + ir 

0^m<d V V / V / / 

Note that 



p 



by Morley's congruence ([M]), and E p _ 3 (n+l/2) = E p _ 3 (p/2) = E p _ 3 (0) = 
(modp). Therefore 



n ( 2k V r? /1\ 

E W - ("!) n = T Ep - 3 2 ) = ( " ir + (m ° d p3) 



(if) 

fc=0 
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and hence (1.4) follows from the above. 
For k = 0, 1, . . . , we have 



2k + 2d\ _ t 2k \ ( 2d 
k + d J ~ 2s \k + c)\d-c 

' c= — d x ' x 



by the Chu-Vandermonde identity. Therefore 

n (2k\(2k+2d\ d , x n ( 2k y 

E \k) \ k+d ) _ y |1 ^ fc+c ^ 

16* ^Z^yd-cJ^ IQk 

k=0 c=-d v 7 k=0 



E(/_ d c )(^H M (f) M 



c= — d 



So (1.3) is valid and we are done. □ 

Proof of Theorem 1.3. (i) For m G Z \ {0} and n G N we have the 
combinatorial identity 

^/ 16-m fc | 1 ^ ffl 2 _ (2n + l) 2 (2n " 



4 k+1 J m k (n + l)m n \ n 



which can be easily proved by induction on n. Setting n = (p — l)/2 we 
obtain from the identity that 



ECk)Ck m - 16 >A /c( 2 5) 2 
1AZ ^ = — i Z^^X" (modp 2 ) 
m 4 z — ' m 

k=0 k=0 

for any integer m ^ (mod p) . 

As n = (p — l)/2 is odd, by a result of Z. H. Sun [Su], 

fc=0 



for some polynomial f(x) of degree at most (p — l)/2 with rational p-adic 

integer coefficients. In particular, £Lo fif) 2 /8 fc = - £Lo ( 2 fc fc ) 2 /(-16) fc 
(mod p 2 ). By integration, 



y u hi _ y UI ((i _ -i)= P 2 f(t)dt. 

Z-^ (fe +1)16* Z.(A; + 1)16^ 1 J ' Jo 



k=o v y fc=0 
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Putting x = — 1 we obtain 

- E K| - E (2 t+1 - 1) - o (™d P 2 ). 

fc=0 v ; fc=0 

Since 

A©C* (2n + l) 2 /2n\ 2 2 
E^ = l6(^TT)( n J -O(modp), 

as observed by van Hammer [vH], we have 

fc=0 V 7 fc=0 

Clearly, 

fc=0 x ' k=0 v 7 A— 

(Note that (-l) n ~ k = -(-l) fc .) Thus 
p-i 



VWhXk) \ h-k 



h=0 x 7 A;=0 

.2 .s . ^/2i\2 



= v gf ^ (2(fc+j) + i)(y) .^jtLf^^L, j 2\ 

-2^(_ 16 )/cZ^ (_ 16 y - 4 2^ (_ 16) fc 2^ (_ 16 )^ mod ^ 

A:=0 v ' j=0 v ' k=0 v y j=0 v ' 

By [S5, Lemma 3.1], 



h=0 v 7 A:=0 

Therefore 



iE^x E ^,-i (m0 dp). 

y k=0 V 7 k=Q V 7 



In view of the above, both (1.5) and (1.6) hold if 

n (2k\ 



(modp) . (2 ,) 
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For d = 0, 1 clearly 

V(r 2 -1) 



P- 1 /„(„2 
d 



x=l \ P / r=0 



p 



and 



4 d) (-i)=E^( 

r=0 ^ 



"- ] / r ( r 2_l) 



P 

p-1 n / \ p_1 

r=0 fc=0 ^ 7 r=l 



,n+d+2fc 



p-l|n+d+2fe 



e ; (-D 



\n—k 



Thus we have 



and 



(mod p) if <i = 0, 

(-l)^- 3 )/ 4 ( (n _" 1)/2 ) (modp) if d=l. 

a(°>(2) = a<°>(-l) = (modp) 



4 1} (2) = af (-l) + aW(-l) = (-l) (p - 3)/4 ( (n _ n i)/2 ) (niodp). 
Applying Theorem 1.1 with A = 2 and d = 0,1, and noting that 



we get 

n /2fc 



E T + ^ 2 < } (2) - 4 1} (2) (mod p) . 



fc=0 



So (2.1) follows. 

(ii) Now we prove (1.7) for all d e {0, . . . , n} with d = n + 1 (mod 2), 
where n = (p — l)/2. (1.7) is valid for <i = n — 1 since 

^mcj^ + ^)^^-v (modp , 

fc=0 v 7 
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Define 



fe=0 

Since 



n + k\ ( 2k ) 

' " (mod p 2 ) for A; = 0, . . . , n 



2k J (-16) fc 
(see, e.g., [Su, Lemma 2.2]), we have 

n (2k\ I 2k \ 
k=0 

for all d = . . . , n. By the Zeilberger algorithm, 

(n - d - l)(n + d + 2) (2d + l)/(d + 2) 
= (2n + l) 2 (d+l)/(d+l) - (n-d)(n + d+l)(2d+3),f(d). 

Note that 2n + 1 = p. So, if < d < n - 2, then 

(n-d-l)(n + d + 2)(2d+l) , , , , 9 , 
(„-,0(„ + d+ l)(M + 3) /(< ' + 2) <m ° dp ) 

and hence 

/(d + 2) = (mod p) =^ /(d) = (mod p). 
Now it is clear that (1.7) holds for all d G {0, . . . , n} with d = n+1 (mod 2). 

3. Proof of Theorem 1.4 
Proof of (1.11). Observe that 

P-1 /3fc\ /2fc\ P-1 (3k\ (2k\ k , , x 

97^ ~ 2^ 2^ I m j ^~ l > 



27 k ^ 27 k 

k=0 k=0 m=0 



P-1 P-1 /3fc\ /2fc\ / , 

E/_l\ m/1 \^ \k)\k) ( K 

m=0 k=m 



So it suffices to show that 



P-1 (3k\ (2k\ / , \ (3m\ (2m\ 

£ H*^(m) s (I) T=^F" <m ° d 
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for all m = 0, 1, . . . ,p — 1. 
For ^ m < n define 



k=vn 



By Zeilberger's algorithm (see, e.g., [PWZ] for this method) via the soft- 
ware Mathematica 7 (version 7), 

9(m + l) 2 f n (m + 1) + (3m + l)(3m + 2)/ n (m) 
(3n - l)(3n -2) fn- 1\ (2n - 2\ (3n - 3 N 



27"" 1 V m J \n-l J \n-l 
Applying this with n=p>m+l^l and noting that 
'2p -2\ p (2p - 1 



p — 1 J 2p — 1 \ p — 1 



-p (mod p ) 



and 



we get 



3p-3\ p (3p-2\ _ p 2 

-— (mod p J, 



p-iy 3p-2Vp-2y 2 



9(m + l) 2 f P (m + 1) + (3m + l)(3m + 2)f p (m) 

- ( ^" 2) ^')i E '- 1)V(m ^ > 



and hence 



/ p (m + 1) - - 



,3/ (-27) m+1 



9(m + l) 2 V V3; (-27) 

. (3m + l)(3m + 2) , . . 2 (-1)™ . , 3 . 

Thus 

/3m\ /2m\ 
P I V m ) V m / 



/pH - (|) P 2 ) 

(3-1) 



.3/ (-27)' 

/3( m +l)W2( m +l)\ 
P\ V m+1 A m+1 ) / j 2n 



^3(m+l)^ ^2(m+l)^ 

,3/ (-27)' 



+ 1) - ( I ) ^ / o^W+i y K** ^). 
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Since 

P-1 /3fc\/2fc\ /3x0\/2x0\ 

MO) = E - (|) L fzkf> 1 (mod p2; 



fc=0 

by (1.8), from the above we obtain that 

/3m\/2m\ 

/ p (m) = (I) ( mod for all m = 0, 1, ... ,p - 1. 

This concludes the proof. □ 

Proof of (1.12). Similar to the proof of (1.6), we only need to show that 

for all m = 0, 1, . . . ,p — 1. Since the last congruence holds for m = by 
(1.3), it suffices to prove that for any fixed ^ m < p - 1 we have 



SpH - (y J y^ i^d p 2 ) 

/ , iv V2(m+l)A ra+l / / n Os 

+ !) = J ( _64)^+i (mod p )■ 



(3.2) 



where 

n-l /4fc\ /2fe 



fc=m 

with n > m. By the Zeilberger algorithm, we find that 

I6(m + l) 2 # n (m + l) + (4m + l)(4m + 3)sr n (m) 
_ (An - l)(4n - 3) /n - l\ /2n - 2\ /4n - 4\ 
- 64 n-i V m 7 V n - 1 J V2n - 2/ ' 

Recall the congruence ( 2 pZi) = — P (mod p 2 ) and note that 

/4p-4\ 2p(2p-l) (4p-2\_ 2 

U-2J = (4,-2)(4,-3)U-2j = P (m ° dP ^ 

So we have 

16(m + l) 2 g P (m + 1) + (4m + l)(4m + 3)# p (m) = 3(-l) m (-p 2 ) (mod p 3 ). 
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This implies (3.2) since 

(A I ~i \ / a , o\ (4m\(2m\ (4(m+l)\ /2(m+l)\ 

(4m + l)(4m + 3) ( 2 J ( m j = l 2 (m+i)A m+i J 

16(m + l) 2 (-64)™ (-64)™+! 

We are done. □ 

Proof of (1.13). For ^ m < n define 

n-l /6fc\ /3fc\ 



n-l /6fc\ /3fc\ / 7, \ 



By the Zeilberger algorithm we have 



36(m + l) 2 h n (m + 1) + (6m + l)(6m + 5)h n (m) 
(6n — l)(6n — 5) fn — 1\ /3n — 3\ /6n — 6 X 



432"" 1 V m / V n-l / \3n-3, 

Recall the congruence (^JTi ) = ~~ p/2 (mod p 2 ) and note that 

6p - 6\ _ 3p(3p - 1) (3p - 2) /6p - 3 
3p - 3/ ~(6p-3)(6p-4)(6p-5) \3p - 3 
p /5p + (p — 3)\ p /5 



ioV2p + (p-3);- 10V2; -^ mod ^) 

if p > 5. Whether p = 5 or not, we always have 

36(m + l) 2 h p (m + 1) + (6m + l)(6m + 5)h p (m) = (mod p 2 ). 
For ^ m < p — 1, since 

IR , 1V« , /6mW3m\ /6(m+l) W3(m+1)\ 

(6m + l)(6m + 5) ( 3 J ( m J = l 3 (m+i)A m+i ) 
36(m + l) 2 (-432)™ (-432)™+! ' 

by the above we have 

fcp(m) = ( — J , ^ ™ (mod p 2 ) 



p J (-432)' 

/6(m+l)w3(m+l)\ 
1 \ ^3(to+1V I m+1 J 



j / , lN (— 1\ U(m+1)A m+1 J , , 2 \ 

=► M™ + !) = J ( _43 2) m+i ( mod P )• 
This together with (1.4) yields that 



-. \ /6m\ /3m\ 

h p (m) =[ — ) ( mod P 2 ) 



p J (-432)' 
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for all m = 0, . . . , m — 1. It follows that 

P-1 (6k\ (3k\ k , , x 
fc=0 m=0 



/6m\ /3m\ 
V3m/ \ m / 

m=0 \ f / m= g 



This proves (1.13). □ 

4. Proof of Theorem 1.5 

Recall that 

X^{fk)Ck 72-64^fcg*)( 2 *) , , 2 . 

E A ^fc-=P+^2~ E (modp 2 ) 

£;=0 fc=0 

and hence 

E = ^E^^r- ( mod p)- 

fc=0 k=0 

Below we determine Y2=o k {fk) Ck )/ 72k mod P> where n = (p - l)/2. 
(Note that p | ( 2 fc fc ) for jfe = n + 1, . . . ,p - 1.) 

The Legendre polynomial of degree n is given by 

/ n + k\ f2k\ fx — 1 



*<->-£(X»(^) -£("£% 

It is known that 

(Note that the left-hand side is the coefficient of t n in (t 2 +t + x) n .) Taking 
derivations of both sides of the last equality, we get 



fc-i 
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Since 

fc) - (If) - 3* (modrt and ("*) - A ^ 

for all k = 0, . . . , n, by putting x = 2/9 in the last equality we obtain 

iv- *(£)(**) 1 (?) 2 ^ 3 fc ( 2 ") 2 , a ^ 

_ x v^fc/ v ft 7 = \ \ — ( moa ; r>) 

2^ 72 fc 3 n ^ (-16) fc 3 n ^ (-16) fc v ; 

£;=0 k=0 v ; A:=0 v ' 

and hence 

VF/ A:=0 A:=0 fc=0 V 7 

Thus, with the help of Theorem 1.5 and the related known results for the 
case p = 1 (mod 4), we finally obtain the desired result. 
The proof of Theorem 1.5 is now complete. 
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